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Abstract 

We present several congruences modulo a power of prime p concerning sums of the fol- 
lowing type 2fe=i T^Ck) which reveal some interesting connections with the analo- 
gous infinite series. 

1 Introduction 

In 1979, Apery [2] proved that £(3) was irrational starting from the identity 

k=i v 7 

He also noted that 

k=i v 7 

which has been known since the nineteenth century. Here we would like to show that the 
following analogous congruences hold for any prime p > 5 

^(-l) fc /2AA _1 2H(l) ^ 1 (2k\~ 1 1H(1) 3 

where H(l) = Ylk=i \ (note that -£^(1) = (mod p 2 ) by Wolstenholme's theorem). 

After some preliminary results, in the last section we will give the proofs of the above 

congruences together with the diiai ones: 

P s-X {-l) k (2k\ 4 fH(l) TT . A , S=il/2Jfe\ 8 . , 4n 

2 Old and new results concerning multiple harmonic sums 

We define the multiple harmonic sum as 

H(a 1 ,a 2 ,...,a r ;n)= w — 

MJ1 IVQ * * * njy 

l<fcl<fe 2 <---<fer<« 
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where n > r > and (ai, a2, . . . , a r ) G (N*) r . The values of many harmonic sums modulo 
a power of prime p are well known and usually they are expressed as a combination of 
Bernoulli numbers B n . These are the results we need later (note that we write simply 
H(a\, a 2 , ■ ■ ■ , a r ) when n = p — 1): 

(i)- (EI) for any prime p > 5 

H(l) = -\ P H{2) = p 2 ( 2 ^z| _ g£zi) (mod/) 

H(3) = — pHU) = 6p 2 -*=| (mod p 3 ) 

2 p — 5 



H(5) = (mod p l ) and H (2; J = -7 — ^ (mod p d ) 

(ii). ([5], [12]) for a, b > and for any prime p > a + b + 1 

#(a, 6) = ^— ^ f ° + ^ B„^ b and fl"(l,l,2) = (mod p). 

a + b \ a J 

This is a generalization of Wolstenholme's theorem which improves the modulo p 4 congru- 
ence given in Remark 5.1 in [8]. 

Theorem 2.1. For any prime p > 5 

1 — /-x 1 2 u/q\ — 2 f B 3p-5 o -B2p-4 q -Bp-3 \ 4^P~5 



^ -rfff(2) - ^ £T(3) ^ p 2 ^Ezi - 3^ + 3^ + p 4 ^ (mod p & ). 
z b \ 3p — 5 2p — 4 p — 3 / p — 5 

Proof. Let m = </?(p 5 ) = p 4 (p — 1) then by Euler's theorem and by Faulhaber's formula we 
have that for r = 1,2,3 

p-i 



H(r) = > k = mod p . 

w ^ m-r + 1 

fc=i 



Therefore 

3 m— 1 



O O III — -L / \ 

j:-r^(r)=E* e f^(i:;) 

r=l r=l fc=r 

Since m is even then B m _k = when m — k > 1 and A; is odd. Moreover pB m _i c is p-integral, 
thus the sum modulo p 5 simplifies to 



2_ j a r p r ~ 1 H(r) = — {2a 2 - ai)B m _ 2 + -j(-6a 3 + 4a 2 - a x )B m _ A (mod p 5 ). 

r=l 



Hence the r.h.s. becomes zero as soon as we let a.\ = 1, a 2 = 2 i ana ^ a 3 = \- Finally we 
use the formulas for H{2) and H(3) modulo p given in Remark 5.1 in [8]. □ 

The next lemma allow us to expand two kinds of binomial coefficients as a combination of 
multiple harmonic sums. 
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Lemma 2.2. Let n E N* ; then for k = 1, . . . , n — 1 

fc-i 



7 v 7 i=o 

fc 1 

n + k-l\ n[n + k-l\ n ^ .„ mlj , ^ 



3=0 

Proof. It suffices to use the definition of binomial coefficient: 

fe-l / \ fc-i 



1: = ""^V' 1 " = n (i - j) = (-D-B-md}^-!), 



and 



" 1- 1 ') - + * » V" + 1} - g (i + j) - g ""«iH; * - 1). 



i=l v ' 3=0 

□ 

By (ii), we already know that #(1,2) = — # (2, 1) = -B p _3 (modp). Moreover, since 
#(1)#(2) = #(1,2) + H(2,l) + #(3) then #(1,2) = -#(2,1) mod p 2 . Thanks to an 
identity due to Hernandez [4j, we are able to disentagle #(1,2) and #(2, 1) and prove the 
following congruence modulo p 2 . 

Theorem 2.3. For any prime p > 3 

#(1,2) = -#(2,1) =-3^ (mod/). 
Proof. The following identity appears in [4j: for n > 1 

fc=l l<i<J<n J V ' 

Letting n = p, by Lemma 12.21 (i), and (ii) we obtain 



27 \ 7 — 1 / p ^— ' ii V 

l<i<j"<p-l ^ l<i<3<p-l 

= p#(l,2)+p#(3)-p 2 £ if(1; . J 2 " 1) -p 2 ff(l,3) + ^ 

l<i<j<p-l J ^ 

= /j#(l,2)+p#(3)-2p 2 #(l,l,2)-/j 2 #(2,2)-p 2 #(l,3) + ^^ (mod p 3 ). 

P 

□ 

Finally we get this extension of a result contained in |13j . 
Theorem 2.4. For any prime p > 5 



1 + 2p#(l) + -//#(3) (mod p 
2\p J 6 
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Proof. Since for n > 1 (see for example |10j ) 

2H{{l} 2 ;n) = H 2 (l;n) - H(2;n) 

6H({l} 3 ;n) = H 3 (l; n) - 3H(l;n)H(2; n) + 2H(3; n) 

24£f ({l} 4 ; n) = # 4 (1; n) - 6H 2 (l; n)H(2; n) + 8H(1; n)H(3; n) + 3H 2 {2; n) - 6#(4; n) 
then by (i) and by Theorem 12.11 we obtain 

H({1} 2 ) = -H(2) = + iptf (3) (mod p 4 ) 

p b 

H({1} 3 ) = iff(3) (modp 3 ) 

ff({i} 4 ) = -iff (4) = ±^ (modp2) _ 



1 - 2piT(l) + Ap 2 H ({l} 2 ) - 8p 3 ff({l} 3 ) + 16p 4 #({l} 4 ) 
1 - 2piT(l) + ApH (1) + ^p 3 # (3) - ^p 3 ff (3) + ^p 3 ff (3) 



Hence by Lemma [2? 

U2p 
2\p 



= 1 + 2pH(l) + \p 3 H (3) (mod p 6 ). 



□ 



3 Some preliminary results 

We consider the Lucas sequences {ii n (a;)} n >o and {v n (x)} n >o defined by these recurrence 
relations 

uq(x) = 0, u\(x) = l,and u n+ \ = xu n {x) — u n -i(x) for n > 0, 
vq(x) = 2, vi(x) = x, and v n+ \ = xv n (x) — v n -\{x) for n > 0. 

The corresponding generating functions are 

U x (z) = -2 — — and V x (z) 



z 2 — xz + 1 z 2 — xz + 1 

Now we consider two types of sums depending on an integral parameter m. Note that the 
factor p before the sum is needed because it cancels out the other factor p at the denominator 
of ( 2 *) _1 forfc = (p+l)/2,...,p-l. 

Theorem 3.1. Let m £ Z then for any prime p ^ 2, 

E 1 m k [2k\~ l mu p (2 — m) — m p 2 
— {k S 2 {m ° dp) - 

k=i v 7 

and 

m k ( 2k\ _1 2 — v v (2 — m) — m p 

p- 

k=l 



Em / ^hj \ z — Vr>\4 — mi — III' , i 
-W{k) 55 2p (m ° d ^- 
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Proof. Let f(z) = 1/(1 + mz) then 



/p — 1 + k\ f2k\ 1 . .u mu v (2 — m) — mP 
w W i (-mY = r — 



k-1 J\kJ v ' ^\ 2k -1 r V(l-2) 2 

= --[z n ]U 2 ^ m (z). 

Let n = p, then 

E 

fc=i 

On the other hand, by Lemma 12.21 the l.h.s. is congruent modulo p 2 to 

~p£ X (1 - fc - 1)} (1 + fc - 1)} (?) "' E -^T (?) ' (mod p2) - 
k=i ^ 7 k=\ ^ ' 

As regards the second congruence, consider 



k \ k-1 \ k 



Efn\fn—\ + k\f 2k\ 1 . . t f fn + k\ 1 fn + k — 1 

UK JUJ (_m) E 

fe=0 v 7 v / v / fc=0 



2/c / 2 V 2fc — 1 



i-z V(i-^)V 2 J u 1 -*) 5 

V]F 2 _ m (z). 



Let n = p, then 



1 ^-i — 1 + k^ (2k\^ 1 f k 2 — v p (2 — m) — m p 



-Y . 

p ^— ' \k I \ k I \ k J 2p 

y k=i v 7 v / \ / ^ 

As before, by Lemma 12.21 the l.h.s. is congruent modulo p 2 to 

~pE t£ C 1 - ^fr fe - !)) + p^ 1 ; fc - !)) (?) 1 = -p£ t£ (?) 1 ( mod p 2 )- 

fc=l v 7 fe=l v 7 



□ 



For some values of the parameter x = 2 — m, Lucas sequences have specific names. Here it 
is a short list of examples which follow straightforwardly from the previous theorem. 

Corollary 3.2. For any prime p ^ 2, the following congruences hold modulo p 2 
P x ^lf2k\- 1 8 P , 3 P ^lf2ky 1 (|)-1 



k=l ' k=l 

{ 1 \k /0h\ _1 1 _ T , 

pJ-p 



^(-l) fc (2k\~ l _ l-L 2 p lAj-lf (2k\~ l _ l-L p F 1 

? tZi k 2 \k) ~ 2p P f^ k \k J ~ 2 

P ^2 k /2kY 1 /N P ^2 k /2k\~ 1 

where 6 n i- = 1 if n = k and it is otherwise, F n is the n-th Fibonacci number, L n is the 
n-th Lucas number, ( ~ I the Legendre symbol and q p (a) = (a p ~ 1 — l)/p the Fermat quotient. 
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m) 



Proof. For m = 1, u p (2 — m) = (|) and v p (2 — m) = 1 — 35 P) 3. For m = — 1, u p (2 
F2 P = L p Fp and v p {2 — m) = L*2 P = L 2 + 2 (note that L p = 1 and F p = (|) mod p). For 

m = 2, u p {2 — m) = ( ^-J and i> p (2 — m) = 0. □ 



The interested reader can compare some of the previous formulas with the corresponding 
values of the infinite series (when they converge). For example (see [6]) notice the golden 
ratio in 

{-l) k (2k^ 



k \ k 

k=l 




while the analogous congruence involves Fibonacci and Lucas numbers. 

By differentiating the generating functions employed in the proof of Theorem 13.11 one can 

obtain more congruences concerning 



P 



^ Q(k)m k (2k 



^ k 2 V k 

k=l 



where Q(k) is a polynomial. For example it is not hard to show that for any prime p > 3 

\ = — ( — \ (mnri r?\ 



fc=i K 

where Cj- = ( 2 ^) /(k + 1) is the fc-th Catalan number. 

The problem to raise the power of k at the denominator seems to be much more difficult 
since we should try to integrate those generating functions. In the next section we will see 
a remarkable example where the power of k is 3. 

Moreover the congruences established in Theorem 13.11 are similar to other congruences 
involving the central binomial coefficients (not inverted) obtained in our joint- work with 
Zhi-Wei Sun [9]. The next theorem gives a first explanation of this behaviour, but it's our 
opinion that this relationship should be investigated further in future studies. 

Theorem 3.3. Let m,r £ Z then for any prime p such that p does not divide m then 
P ^m k [2kY 1 mt-lY- 1 ^ 1 /2k\ . , , 

*2^-V\ k ) 55 2 Z^^F^{ k {modp) - 

k=i v 7 fe=i v 7 

Proof. We first show that for k = 1, . . . ,p — 1: 

P f 2k \~ l - 1 f 2 (P- k ) 



.mod p). 

k\k J 2 V p - k ) K 1 

This is trivial for k = 1, . . . , {p — 1) /2, because the l.h.s and the r.h.s have a factor p at the 
numerator and therefore they are both zero modulo p. 
Assume now that k = (p + l)/2, . . . ,p — 1: 

p (2k\~ x (fc-l)l 



k V k J (p + (2k - p)) ■ ■ ■ (p + l)(p - 1) • • • (p - (p - k - 1)) 

( fc _!)!(_!)* / fc _i 



(2jfe -p)!(p- k- 1)! v ' Vp-^" 1 



If ,1 (modp). 
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On the other hand 

l{2(p-k)\ (2p-2k-l\ (p-(2k + l-p))---(p-(k-l)) 



2\ p—k J \p — k — l J (p — k — 1)! 

- <-d*(*-u-(»+i-i>))_, ,/ t-i . (modp) 



(p — k — 1)! \p — fe — 1 

By summing over k and by Euler's theorem we get 

m fe (2ky 1 1 ^ m fe /2(p - k)\ _ 1 m"^ /2jfe 

^^"^V^y = 2^AFiV p-k J ~2^(p- ky- 1 V k 

m(-l) r " 1 ^ 1 /2fc' 



Z 1 \ / 



2 

fe=i 



4 Proof of the main result and a conjecture 

We finally prove the congruences announced in the introduction. 
Theorem 4.1. For any prime p > 5 

P_1 1 (2ky l _ 1H(1) 



□ 



k=l 
and 



/c=i 

Proof. By Lemma 12.21 we have that 

= (-1)^(^1 + | +p 2 ^(2;fc) + ^if(2;A;)^ (mod p 4 ) 
where in the second step we used the relations 

H({\y-k) = H{{\y-k-l) + ^({lp- 1 ;^- 1) for j > 1, and H(l;k) 2 = 2H(l,l;k) + H(2;k). 

The rest of the proof depends heavily on two curious identities which play an important 
role in Apery's work (see [2] and [H]). The first one is: 

V — f^y 1 - 2 y (~ 1 ) fc (-i) n ^ {-i) k (n + ky 1 /ny 1 

^¥\k) ~ 3^~P k 2 ( k J (k) ' 

k=l v 7 k=l k=l v / V / 

Letting n = p — 1, by (i) we obtain 

| tf _ _ m + , H ( 2; szi) . 2 m + 1 (_ 7 ffii) . _| m (mod p3 , 
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By (i), (ii), and Theorem 12.31 we get 

p_1 /i m J2 „3 



+ ff(2) + p(H(2, 1) + H(3)) + p 2 (H(2, 2) + #(4)) 



P 

(1_ 2 + 3 )^11^2^ (modp 3 ) 
p p 



Hence 



p-i 



The second identity is: 

A (-l) fc /2fc\ -1 _ 2^1 lA(-l)7u + l:VVn 



k 3 \ k J 5 ' A: 3 5 ' k 3 \ k J \k 

k=i v 7 fc=i fe=l v 7 v 

Let re = p - 1 then since 2H(2, 2) = iJ(2) 2 - H(A) = -H(A) mod p 2 we have that 



g^rn err- £g^ + £™ + £h 

+ #(3) + p(H(2, 2) + £T(4)) + p 2 (H(2, 3) + ff(5)) 

P 

H{2) +I(3) + |(|0 +p 2 (-25 p _ 5 + 0) 



P 

^ + J#(3) (modp 3 ). 
p 3 



Hence by Theorem 12.1 



2 / 1 £T(2) 1 , A 2if(l) . , . 



□ 



The duality established in Theorem 13.31 suggests some analogous result for the sums involv- 
ing the central binomial coefficients (not reversed). By an identity due to Staver [7] it is 
possible to prove (see [9] and [10] ) that for any prime p > 3 



^ k\ k 

k=l v 

Moreover this other congruence holds. 



Ei(?) = -§*w <™ d ? 4 > 

! 1 \ / 
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Theorem 4.2. For any prime p > 5 
P- 1 ( iMfc 



A (-l) fe /2AA 4 (H(X) . \ , . x 

Proof. The following identity was conjectured in [3] and then it has been proved [T|: for 
n > 1 

5 A /2AA fc 2 ^ n 4 - j 4 1_ 

2 ^ \ k J 4n 4 + k 4 ^ An 4 + j 4 ~ n 2 ' 

k=i v 7 j=i J 

Let n = p then for 1 < A; < p 

= (-l^nfi-S^^C- 1 )*" 1 ^-^ 4 ^ 4 ;*- 1 )) (modp 8 ). 
Hence by (i) and by Theorem [27 



^ ((l + 2P*(1) + ^ 3 ^(3)) (l + yP 4 # (3) ) " 1 
4 ' ^ + 2p#(3)^ (mod p 4 ). 



P 

□ 
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